#include <iostream>
#include <vector>
#include "mergesort.hpp"
#include "countsort.hpp"
using namespace std;

void Test1(){
  double arr[] = {3.4,3.14,5.5,7.62,1.25,0.5,6.6,5.8,6.25};
  vector<double> vc(arr, arr+9);
  for(auto e : vc)
  {
    cout << e << " ";
  }
  cout << endl;

  merge_sort<double, less<double>>(vc);
  for(auto e : vc)
  {
    cout << e << " ";
  }
  cout << endl;

  merge_sort<double, greater<double>>(vc, greater<double>());
  for(auto e : vc)
  {
    cout << e << " ";
  }
  cout << endl;
}

void Test2(){
  int arr[] = {-10,-9,8,7,6,5,4,3,2,1};
  vector<int> vc(arr, arr+10);
  for(auto e : vc)
  {
    cout << e << " ";
  }
  cout << endl;

  countsort(vc);
  for(auto e : vc)
  {
    cout << e << " ";
  }
  cout << endl;
}

int main(){
  Test2();
}
